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Abstract. A certain Diophantine problem and 2D crystallography are 
linked through the notion of standard realizations which was introduced 
originally in the study of random walks. In the discussion, a complex 
projective quadric defined over Q is associated with a finite graph. "Ra- 
tional points" on this quadric turns out to be related to standard re- 
alizations of 2D crystal structures. In the last section, it is observed 
that the number of rational points which correspond to periodic tilings 
is finite. 

1. Introduction 

The standard crystalline pattern is a synonym of the standard realization 
(or canonical placement) of a crystal structure introduced in [6] which gives 
the most symmetric crystalline shape among all possible realizations, and is 
characterized uniquely (up to similar transformations) as a minimizer of a 
certain energy functional. 




Figure 1. Typical 2D standard realizations 

Figure [U exhibits some of 2D examples which are familiar to scientists; the 
square lattice, honeycomb (regular hexagonal lattice), equilateral triangular 
lattice, and regular kagome lattice. In the 3D case. Diamond, Lonsdaleit^, 
and the nets associated with the face-centered and body-centered lattices 
give standard crystalline patterns. This notion, via the elementary theory 
of homology and covering spaces, offers an effective method in a systematic 

^This carbon allotrope, formed when meteorites containing graphite strike the earth, is 
named in honor of crystallographer Kathleen Lonsdale, also referred to as the hexagonal 
diamond. 
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enumeration and design of crystal structures (see [12jjl. Remarkably, it 
shows up in asymptotic behaviors of simple random walks ([8]), and is also 
related to a combinatorial analogue of Abel-Jacobi maps ([13]). 

The aim of this paper is to observe another interesting aspect of standard 
realizations; specifically we establish a link between standard 2-dimensional 
crystalline patterns and "rational points" of certain complex quadrics de- 
fined over Q. A rational point we mean here is a point in a complex projec- 
tive space each of whose homogeneous coordinate is represented by a number 
in an imaginary quadratic field. For instance, the regular kagome lattice (the 
lower right in Fig.[T]) corresponds to the Q(-v/— 3)-rational point 

- 1 + ^/^) 1 - _^ 1 + 1 - _^ 

. 2 ' 2 '~ ' 2 ' 2 '~ . 
(or its complex conjugate) of the 2-dimensional projective quadric defined 
over Q 

{[^1,22,^3,^4, 25,^^6] G P^{C); -\ h^e^ = 0, 

Zi+ Zq = Z3 + Z4,, Z2 + Zi = Zi+ Z5, Z3 + Z5 = Z2 + Zq} , 

which is biregular (over Q) to 

{[wi,W2,W3,Wi] £P^iC)\ 3u;i2 + 2^2^ + 2^ + 3V 

—2wiW2 — AwiWi — Iwiw^ + 2W2W4 + 2103-0)^ = 0}. 

The way to give this correspondence is not ad hoc. Indeed there is a 
systematic procedure to associate a complex projective quadrics Q{Xq) de- 
fined over Q with a finite graph Xq, which is an interesting object for its own 
sake. In our setting, Xq turns up as the quotient graph by the translational 
action of a lattice group on the crystal structure. The point corresponding 
to the standard crystalline pattern is obtained by taking the intersection of 
this quadric and a certain (projective) line. It is also observed that every 
rational point on the quadric yields a standard 2D crystalline pattern. 

Incidentally all the examples given in Fig. [1] happen to be derived from 
tilings of plane. As a matter of fact, it is rather rare to find tilings among 
standard 2D crystalline patterns; namely as will be proved in the last section, 
there are only finitely many rational points on Q(Xo) which correspond to 
tilings. 

2. Standard realizations 

We first review some basic results about standard realizations (see |13] 
for the terminology used in the present article). 

A graph is represented by an ordered pair X = (V, E) of the set of vertices 
V and the set of all directed edges E (note that each edge has just two 
directions, which are to be expressed by arrows). For an directed edge e, we 
denote by o(e) the origin., and by t{e) the terminus. The inversed edge of 
e is denoted by e. With these notations, we have o(e) = t(e), f(e) = o(e). 



^Crystallographers proposed a similar idea in [2], [3], [1], [5] 
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We also use the notation for the set of directed edges e with o(e) = x. 
Throughout, the degree degx = \Ex\ is assumed to be greater than or equal 
to three for every vertex x. 

The network associated with a d-dimensional crystal is identified with 
a periodic realization of a d-dimensional topological crystal (an infinite-fold 
covering graph) X = (V, E) over a finite graph Xq = (Vq, Eq) whose covering 
transformation group is a free abelian group L of rank d (d = 2 or 3 when we 
are handling a network associated with a real crystal). Theory of covering 
spaces tells us that there is a subgroup H (called a vanishing subgroup) such 
that Hi{Xq,Z)/H = L (note that H is a, direct summand of i?i(Xo,Z)). 
Actually the topological crystal X is the quotient graph of the maximal 
abelian covering graph Xq^ over Xq modulo H. We call Xq^ the maximal 
topological crystal over Xq. We denote by /j, : Hi{Xq,Z) — > L the canonical 
homomorphism. 

Precisely speaking, a periodic realization is a piecewise linear map 'P : 
X — >• M"^ satisfying 

(p{ax) = <P{x) + p{a) {(T G L), 

where p : L — > M.'^ is an injective homomorphism whose image is a lattice 
in M^O We call p (resp. p{L)) the period homomorphism (resp. the period 
lattice) for 

By putting v(e) = <P[t{e)) — <?(o(e)) (e G E), we obtain a L-invariant 
function v on ii^ which we may identify with a 1-cochain v G C^{X, W^) with 
values in M''. Since v determines completely <P (up to parallel translations), 
we shall call v the building cochaii^ of ^. One can check that if we identify 
the cohomology class [v] G H^{Xq,W^) with a homomorphism of Hi{Xq,'Ij) 
into (the duality of cohomology and homology), then [v] = p o p. In 
particular, Ker [v] = H and Image [v] = p{L). 

Lemma 2.1. ([12j) Giving aperiodic realization of a topological crystal over 
Xq is equivalent to giving a 1-cochain v G C^{Xq,]R.'^) such that the image 
of the homomorphism [v] : Hi{Xq,Z) — > M°' is a lattice in M°'. 

Among all periodic realizations of X, there is a "standard" one which is 
characterized uniquely (up to similar transformations) by the following two 
conditions: 

(1) (Harmonicity) 

v(e) =0 (x G Vq), (2.1) 

eeEox 



The network constructed in this way could be "degenerate" in the sense that different 
vertices of X are reahzed as one points, or different edges overlap in R'*. But we shall not 
exclude these possibilities. 

^In [12], [13j . the term "building block" is used. The idea to describe crystal structures 
by using finite graphs together with vector labeling is due to [l] 
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(2) (Tight-frame conditioril) There exists a positive constant c such 
that 

j;(x,v(e))v(e) =cx (x G M'^). (2.2) 



In the coordinate form, (12. 2p is written as 

Uj(e)vj(e) = c5ij, 

ee-Bo 

where v = * (i;i(e), . . . ,Ud(e)). In particular 

E = cd. (2.3) 

(j2.2p is also equivalent to 

^(x,v(e))2=c||xf. 

The constant c does not play a role since we are considering similarity 
classes of realizations; later we handle the case c = 2. 

Proposition 2.1. ([6], [9]) 

(1) T/ie standard realization is the unique minimizer, up to similar trans- 
formations, of the energ^ 



£(^) = vol(M°'//9(L)) 



V e 



(2) Let <!> : X — > he the standard realization. Then there exists a ho- 
momorphism k of the automorphism group Aut(X) of X into the congruence 
group M{d) ofW^ such that 

(a) when we write K{g) = {A{g),h{9)) G 0{d) x , we have 

<P{gx) = A{g)<P{x) + b{g) {x E V), 

(b) the image K(Aut(X)) is a crystallographic group. 



Remark Equation (j2.ip says that the cochain v is "harmonic" in the sense 
that (5v = where 5 : C\Xo,R'^) C^{Xo,R'^) is the adjoint of the 
coboundary operator d : C°(Xo, M'^) — > C^{Xo, W^) with respect to the nat- 
ural inner products in C*(Xo,]R'^). Using a discrete analogue of the Hodge- 
Kodaira theorem, one can prove that the correspondence v G Ker 5 i— ?■ 
[v] G H^{Xq,M.'^) is a linear isomorphism (hence dimKerJ = c?6i(Xo) where 
6i(Xo) is the first Betti number of Xq). Thus given p, there is a unique 
harmonic cochain v with [v] = p o p. A realization satisfying (|2.ip is said 
to be a harmonic realization [6] (or an equilibrium placement [2j), which is 
characterized as a minimizer of £ when p is fixed. 



^The term "tight frame" is the terminology in wavelet analysis. 
^The energy defined here is similarity-invariant. 
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3. Albanese tori 

The building cochain v for the standard reahzation of X with c = 2 in 
Eq. (12. 2p is exphcitly constructed in the following way (|13j). 

First we provide H\ {Xq , M) with a natural inner product (which allows 
us to identify Hi(Xo,'K) with the Euclidean space M'', b = bi{Xo)). For this 
sake, we start with an inner product on Ci{Xq,M.). 

For e, e' S Eq, we set 



(e, e') 



1 (e' = e) 
-1 (e' = e) 
(otherwise) 



which extends to an inner product on Ci{Xq,M) in a natural manner. Re- 
stricting this inner product to the subspace Hi{Xo,'R) (= Ker (9 : Ci{Xq, 
M) — > Co{Xq, M))), we get an Euclidean structure on Hi{Xq,M.). 

Let Pab : Ci(-'^OiI^) — > Hi{Xo,'R) be the orthogonal projection, and 
put Vab(e) = -Pab(e), regarding each edge as a 1-chain. Note that [v*^^] : 
i?i(Xo,Z) — > Hi{Xq,M) coincides with the injection. One can check that 
Vab is the building cochain of the standard realization of the maximal topo- 
logical crystal Xq^ (with c = 2). 

Let X be a topological crystal over Xq corresponding to a vanishing sub- 
group H of Hi{Xq,Z). Let be the subspace of i?i(Xo,M) spanned by 
H, and the orthogonal complement of in Hi{Xq,M.): 

Hi{Xo,R) = H^(BHi. 

Then dim = rank L = d. By choosing an orthonormal basis of , we 
identify with the Euchdean space R'^. 

Let P : Hi{Xq,R) — > = be the orthogonal projection. If we 
put v(e) = -P(vab(e)), then we find that v gives the building cochain of the 
standard realization of X (with c = 2). As shown in [13j, one may reduce 
the construction of v to an elementary computation of matrices. 

We now consider two flat tori 

A{Xo) = Hi{Xo,R)/Hi{Xo,Z), 
A{Xo,H) =M°'/Image [v], 

which, in view of analogy with classical algebraic geometry, are called the 
Albanese torus of Xq and the generalized Albanese torus of {X(),H), respec- 
tively. The projection P induces the exact sequence 

H^/H A{Xo) ^ A{Xo,H) 0, (3.1) 

In the following proposition, k{Xq) denotes the tree number of Xq, the 
number of spanning trees in Xq. 

Proposition 3.1. (1) ([7J) vol(A(Xo)) = k(Xo)1/2_ 
(2) yoI{A{Xq,H)) = K{XQfl^/wo\{H^/H). 
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The second claim is a consequence of the exact sequence (|3.ip . 
The volume voI{Hm./ H) is computed as 

voliH^/H) = det{{ai,aj))^/\ 

where {ai, . . . ,ab-d} is a Z-basis of H. Putting I{H) = det(aj-aj), we shall 
call I{H) the intersection determinant for H, which is evidently a positive 
integer. We thus have the following formula. 

vol{A{Xo,H)) = K{Xo)'/^I{Hr'/\ 

and hence, appealing to (|2.3p . we obtain 

min £(^) = 2dK{Xo)-^/'^I{H)^/'^, (3.2) 

where ^ runs over all periodic realizations of X. 

4. Complex quadrics associated with finite 

GRAPHS 

We now embark on a new enterprise. We confine ourselves to 2D standard 
realizations. 

Let Xq = {Vo,Eq) be a finite connected graph such that 6i(Xo) is greater 
than or equal to 2. Put 

M = {z G C7i(Xo,C)| z(e) = (x € Vq)}. 

This is nothing but the space of harmonic cochains (we identify with C), 
so we find 

dimcH = 6i(Xo) 

(see Remark at the end of Sect.[2]). We denote by F{M.) the projective space 
associated with M; that is, P(]HI) is the orbit space (EI\{0})/C by the 
natural action of the multiplicative group = C\{0}. For z ^ 0(g H), we 
use the notation (z) G ¥(M) for the orbit containing z. It should be noted 
that an orientation-preserving similar transformation in M? is identified with 
the multiplication by a non-zero complex number. 

Lemma 4.1. A cochain z G C^{Xq,C) = C^{Xq,M.'^) satisfies the tight- 
frame condition if and only if z(e)^ = 0. 

eeEo 

Proof Fnt z(e) = a(e) + b{e)\/—l, and x = *(x,y). Then 

^(z(e),x)2 = ( ^ a{ef)x' + 2[ ^ a{e)b{e)) xy + [ ^ b{ef)y\ 

eGEo eG-Eo eS-Bo e€Eo 

Thus z satisfies the tight-frame condition if and only if 

^ a(e)2 = ^ 6(e)2, J] a(e)6(e) = 0. 

eSEo eS-Eo eS-Eo 
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Since 

<ef = - He? + 2V^a{e)bie)) , 

we get the claim. □ 
In view of this lemma, it is natural to consider the quadric defined by 
Q(Xo) = {(z)GP(EI)| 5]z(e)2 = o} 

e£Eo 

Let -ff (c Hi (Xq, Z)) be a vanishing subgroup such that ranki^i (Xq, Z) /H = 
2. We consider the subspace of EI defined by 

WH = {ze Ml [z](a) = (a G H)} 

(remember that the cohomology class [z] is identified with a homomorphism 
of Hi{Xo,Z) into C). Clearly dimcW = 2 so that = P(W/f) is a 
(projective) line in P(IH). 

Let zh G hi be the building cochain of the standard realization of X 
corresponding to H which was constructed in the previous section. We fix a 
complex structure on H^, and identify with C. It is evident that both 
Zh and its complex conjugate zh belong to Wh- 

Lemma 4.2. Wh is spanned by zh and zh. 

Proof It is enough to check that zh and zh are linearly independent over 
C. If Zh = wzh for some it; G C, then 

Y |zH(e)P = ^ ZH{ef=Q 

eGEo eGEo 

SO that Zh = 0, thereby a contradiction. □ 

The following theorem tells us that the standard realization of the 2D 
topological crystal over Xq associated with the vanishing group is obtained 
as intersection of the quadric Q{Xq) and the line I^h- 

Theorem 4.1. Q(Xo) DLh = {{zh), (zJI)}- 




Figure 2. Quadric and hne 
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Proof We only have to check that the hne I^h is not contained in Q(Xo). 
But this follows immediately from X^eeEo N^'^C^)!^ ^ ^ ^^"^ 

^ (azH(e) + = 2ab ^ 

□ 

To give a coordinate form of Q(Xo), choose an orientation = (ei, . . . , ejv) 
of Xq, and put 

EZ' = {eeEl\o{e)=x}. 
Then Q(Xo) is identified with 

^ = ^ Zj {x G I/q)}- 

via the correspondence z i-> given by = z(ei). Note the 

equation 

(4-1) 

is equivalent to z(e) = 0, and is a complex version of Kirchhoff's law in 

eeEox 

the theory of electric circuits stating that the amount of in-coming currents 
at a node is equal to the amount of out-going current. 

Proposition 4.1. Q{Xq) is (hiregular over Q to) a non-singular quadric 
defined over Q of dimension bi{Xo) — 2. 

Proof Put 

W = {\zi,...,zn)\ E E ^ji^^Vo)}, 

which is a coordinate form of H. One can find a iV x 6 matrix A = (aij) with 
rational entries such that the correspondence . . . , Wh) i— t- *(2i, . . . , Z]\r) 
given by Zi = X]j=i dijWj is a linear isomorphism of onto W. Then 

N b 2 

F{wi,. . . ,Wb) = Y{Y '^i^^j) 
i=i j=i 

is obviously a positive definite quadratic form. Thus the quadric 

Q = {[wi,...,wb]e P^-^(C)| F{wi, ...,wb) = 0} 
is non-singular, and is biregular (over Q) to Q(Xo). □ 
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To describe {(zjy), (zff )} in the coordinate form, let ai, . . . , a(,_2 be a free 
Z-basis of the vanishing subgroup H. Write 

AT 

ai = ^aijej {i = 1, . . . ,b - 2). 

with Ojj € Z. Then 

N 

Wh = {\zi,...,zn)\ ^aijZj = {i = l,...,b-2)y 

We thus have 
Theorem 4.2. 

{(z^), (z^)} = {[zu...,zn](^ P^-1(C)| z^ + --- + z% = 0, 

N 



^aijZj = (i = 1,...,6-2)|. 



5. Rational points 



Prom the previous theorem, it follows that zh and zh are obtained by 
solving a quadratic equation of the form azi'^ + bziZ2 + cz2'^ = (a, 6, c G Q). 
Hence we conclude that there exists a positive square free integer D such that 
{(zh),(z^)} C P^-^(Q(v/^)). The following lemma will give another 
proof for this fact. 

Lemma 5.1. Suppose that {zi, . . . , zj\^} satisfies z\' + • • • + z^^r = 0. Then 
{^1, . . . , zat} generates a lattice in C if and only if there exists a positive 
square free integer D such that [zi, . . . , zn] £ P^~^ -D)) • 

Proof The proof is fairly elementary. Suppose that {zi, . . . , zn} generates 
a lattice whose Z-basis wi,W2- Then there exist integers ai,bi such that 
Zi = QiWi + biW2- Substituting this for zi^ + • • • + 2;^ = 0, we get 

JV Af N 

( ^ a^) + 2 ( ^ aibi) W1W2 + [Y1 ^0 ^2 = 
i=l i=l i=l 

SO that 
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If we denote by D the square free part of the positive integer 

N N ^2 

i=l i=l i=l 

then X := W2/W1 G Q{y/^). Thus (if zi / 0), 

Zi tti + biX 



z(e) 



z\ a\ + 0\x 
Therefore 

[21,..., z^] = [l,z2Ai,...,W2i] eP'^-HQ(V^)). 

Conversely suppose that [zi, . . . , zat] £ -P^'~^(Q(-\/— ^))- One may as- 
sume Zi G Q(-\/— £>) without loss of generality. One may also assume zi,Z2 
are linearly independent over M; otherwise every Zi is a real scalar multiple 
of some z\ say, Zi = CiZ, Ci G M, and hence = {cf + ■ ■ ■ + c^)|^p; thereby 
leading to a contradiction. Obviously there are rational numbers ai, /3i such 
that Zi = ctjZi + /3jZ2 = 3, . . . , A^). This implies that {zi, . . . , z^} gen- 
erates a lattice in C (which is commensurable to the lattice generated by 

Zi,Z2. □ 

Theorem 5.1. (1) Let z G C^{Xo, C) 6e the building cochain of the standard 
realization of a 2D topological crystal over Xq. Then [zi, . . . , z^] G Q{Xq) Ci 
P^-i(Q(V=^)) . Conversely, for [zi, . . . , z^] G Q(Xo) nP^-^ {Q{V^)), 
put 

Zi (e = Ci) 
-Zi {e = el). 

Then z is the building cochain of the standard realization of a 2D topological 
crystal. 

(2) The set 

Q{Xo)n\Jp''-\Q{^rD)) 

D 

is identified with the family of all similarity classes of standard realizations 
of 2- dimensional topological crystals over Xq. 

It suffices to prove that for 

[zi,...,zm] G Q(Xo)nP^-i(Q(^/^)), 

the rank of the image of [z] : iifi(Xo,Z) — > C is equal to two (note that 
Image [z] is a subgroup of the lattice generated by {zi, . . . , zat}). If the rank 
is one, then {zi, . . . , z^} gives rise to 1-dimensional (harmonic) realization, 
and hence every Zi must be a real scalar multiple of some z; thereby a 
contradiction. □ 

We have interest in the description of D in terms of Xq and H. Consider 
the standard realization associated with 

W,...,ZN]e Q(Xo) n p^-i(Q(V^)). 
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One may assume zi E Q(v — D). Let T = Zwi + IjW2 be the period lattice. 
Writing Wi = Ui + bi^/^ G Q(\/^), we observe that the energy of the 
standard realization associated with [zi, . . . , zn] is computed as 



2vol(C/r)-i(|zi|2 + ... + |z^|2) 
2 



1 — = —X\zi? + ■■■ + \zn\'^) 

\WlW2 — W2Wl\ 



\a1h2 - a2hi\^/D^^ ^' 1^1) 
On the other hand, in view of (j3.2p . this is equal to 

Since \zi\^ + • • • + I^Afp G Q, we have 

Proposition 5.1. D is equal to the square free part of k{Xq)I{H). 
The following proposition is shown in a routine way. 



Proposition 5.2. // Q{Xq) has a 
P^-i(Q(V^)) is dense in Q{Xo). 



-D)-rational point, then Q(Xo) H 



6. Examples 
We shall illustrate several examples. 

(1) The square lattice and the honeycomb have a special feature in the 
sense that they correspond to rational points of "0-dimensional" quadrics; 
say: 

In the case of the square lattice 

{[zi, Z2] e P\C); zi^ + Z2^ = 0} = [1, ±V^]. 
In the case of the honeycomb 

{[21,^2,23] GP^(C); 21^ + 22^ + ^3^ = 0, 21 + 22 + ^3 = 0} 
-1 + ^/^ -1 + V^l 



1, 



(2) The regular kagome lattice, which is, as an abstract graph, a topolog- 
ical crystal over the graph depicted in Fig.O corresponds to the Q(\/— 3)- 
rational points 



1 ± 



-3) 1 + 



-,-1, 



1 ± 



-3 1 + 



-1 



2 ' 2 ' ' 2 ' 2 
of the 2-dimensional projective quadric defined over Q 

{[zi,Z2.,Z2„Zi,z^,ZQ] £ P^(C); 21^ H \- zq^ = 0, 

2:1 + 26 = 2:3 + 24, 22 + 24 = 21 + 25, 23 + 25 = 22 + Zq} 

(the vanishing subgroup is H = Z{ei + 62 + 63) + Z(e4 + 65 + eg)). 



12 



TOSHIKAZU SUNADA 




^4 



Figure 3. Example 

(3) The equilateral triangular lattice, which is, as an abstract graph, a 
topological crystal over the 3-bouquet graph B3, corresponds to the Q{V—S)- 
rational points 

r -1 ± -1=F\/^ - 
r 2 ' 2 . 

of the quadric 

{[ZI,Z2,Z3] G P\Cy, Zi^ + Z2^ + Z3^ = 0} 

(the vanishing group is Z(ei + 62 + 63); the orientation being illustrated in 
Fig.SD. 

(4) The 2D crystal lattice in Fig.Ul which is also a topological crystal over 
B3 as an abstract graph, corresponds to Q(-v/— 6)-rational points 

[3 ± V^, -3 ± =F\/^] 

of the quadric 

{[ZI,Z2,Z3]£P\C)\ Zi^ + Z2' + Z3^ = 0} 

(the vanishing groups is = Z(ei + 62 + 263)). 




Figure 4. Example 
(5) The 2D crystal lattice in Fig.[5] corresponds to Q(-v/— l)-rational points 
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of the quadric 

{[zi,...,zq] gP^(C); zi^ + .-. + zg^ = 0, zi + Z2 + Z3 = 0, 

Z3 + Z4, = Z5, Zi+ Z5 = Ze, Z2 + Zq = Z^} 

(the vanishmg group is = Z(— 62 + 63 + 65 + eg)). 




Figure 5. Example 

This crystalhne pattern is observed when we look at the K4 crystal (dia- 
mond twin) toward an suitable direction (see [10], [l3]). 

(6) Figure [6] is the so-called dice lattice. This corresponds to Q(\/— 3)- 
rational points 

I 1 L_l _i 1 — L_l 

2 ' 2 ' ' 2 ' 2 . 

of the quadric 

{[zi,...,ze] £P\C)\ zi^ + .-. + ze^ = 0, ^1+^2 + 23 = 0, 24 + ^5 + ^6=0} 
(the vanishing groups is H = Z{ei + 63 + 64 + 65) + Z(e5 + ee + 63 + 62)). 




Figure 6. Example 
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(7) Figure [7] is a tiling of pentagons with picturesque properties that 
has become known as the Cairo pentagot^. Its 1-skeleton is the standard 
reahzation of a topological crystal over the finite graph drawn on the right, 
which corresponds to Q(-v/— l))-rational points 



It 



-1 1 



-1,1± 



-1 1 



1 



-1,-1± 



2 ' 2 



-1 ± 



1 

-2^ 



-1, 
=4 



2 ' 2 ' 2 ' 2 

of the quadric 

{[Zi,..., Zio] G P^(C)| Zi^ -\ h Zio^ = 0, = Z5 + Zg, Z2 = Zq + ZiQ, 

Zi + Z2 + Z3 + Z4 = 0, Z4 + Zq + Zj = 0, 23 + 25 + 2:8= 0, 
Z9 + ^10 = ^7 + Zg}. 




Figure 7. Example 



7. Tilings 

In general, aperiodic tiling, symbolically written as (T, L), is a tessellation 
of figures (tiles) in the plane which is periodic with respect to the trans- 
lational action by a lattice group L. Two tiles D and D' in (T, L) are said to 
be equivalent \i D' = D + a for some a £ L. We denote by /t^^^. the number 
of equivalence classes of tiles, and let Di, Df„ , be representatives of 
equivalence classes, which we call fundamental tileso of (T, L). 



It is given its name because several streets in Cairo are paved in this design (strictly 
speaking, it is a bit distorted). This is also called Macmahon's net, mem, and a 4- fold 
pentille (J. H. Conway). 

^Some of fundamental tiles can be congruent. For instance, fundamental tiles of the 
equilateral lattice with respect to the maximal periodic lattice are two congruent equilat- 
eral triangles. 
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Figure [8] is the picture of the tihng we find on a street pavement in Za- 
kopane, Polancil. This tihng has three fundamental tiles depicted on the 
right. 




Figure 8. A tiling and its fundamental tiles 

As for topological shapes of tilings, we have 

Theorem 7.1. For any natural number f, there are only finitely many 
homeomorphic classes of tilings {T,L) such that fx^L = f ■ Here we say that 
two tilings (Ti,Li) and (T2,L2) are homemorphic if there is a homemor- 
phism (p : — > and an isomorphism : Li — > L2 satisfying 

(1) ip{x + (7) = ip{x) + iliia), {x e M^, G Li), 

(2) ^{Ti) = T2. 

The following theorem is deduced from the proof of this theorem. 

Theorem 7.2. There are only finitely many 2D topological crystals over 
Xq whose standard realizations yield tilings. In other words, there are only 
finitely many rational points in Q(Xo) which correspond to tilings. 

Let X be the 1-skeleton of a given periodic tiling (T, L), and consider the 
quotient graph Xq = X/L. Then X as an abstract graph is a 2D topological 
crystal over Xq (the net X is not necessarily a crystal net since the edges 
are allowed to be curved). We shall say that {T,L) is a tiling with the base 
graph Xq. Denote hy co : X — > Xq the covering map. Note that the degree 
of any vertex (node) x in Xq is greater than or equal to 3. 

The covering map vr of M? onto the the 2-dimensional torus M^/L induces 
a cellular decomposition of M?/L. The 1-skeleton of this cellular decom- 
position is just the finite graph Xq realized in M?/L (conversely, a cellular 
decomposition of the torus yields a tiling). 

The proof of Theorem 17.11 is divided into 4 steps each of which is fairly 
elementary. 

(1) The number of 2-cells in M?/L is equal to / = /t,l, which coincides 
with V — e {= 61 (Xq) — 1), where v (resp. e) is the number of vertices (resp. 
edges) in Xq. This is because v — e + f is the Euler number of the torus so 
that v-e + f = 0. 



From Wikipedia. 
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(2) Let Z^i, . . . , Db^i (b = 61 (Xq)) be fundamental tiles. Then 7r(Z?i), . . . , 
7r(L'b-i) are all 2-cells in the torus. Topologically Di is identified with a 
polygon with ki sides where ki is the number of vertices on Di. If we put 
Nt,l = max{A:i, . . . , kb-i}, then Nt,l < 2e. 

To show this, let Di is a tile having Nt,l edges on dDi. If A'^r^j^ > 2e, 
then there exist at least three edges in dDi which are mapped to an edge in 
Xq by LV. This should not happen since the torus is non-singular. Therefore 
we get the claim. 

(3) For a fixed integer b > 0, there are only finitely many finite graphs Xq 
(up to isomorphisms) such that deg x > 3 for all vertex x and 61 (Xq) = b. 

Indeed, 

3v < deg X = 2e, 

X 

so 3^; < 2e and v < 2(6 — 1) (use v — e = 1 — b), and also e < 36 — 3. Therefore 
the number of vertices and edges is bounded. 

(4) Given a finite graph Xq and polygonal 2-cells Di with ki sides (i = 
1, . . . , /, there are only finitely many ways to attach Dj's to Xq to make a 
cell complex whose underlying space is the torus (more generally a closed 
surface) . 

Putting altogether, we complete the proof of Theorem 17.11 Theorem 17.21 
is also a consequence of (1), (2), (4) since if a 2D topological crystal X over 
Xq yields a tiling (T, L), then /t,l = ^1(^0) - 1 and Nt,l < 6(61 (Xq) - l). 

We shall go a bit further. Let H be the vanishing group for the 2D 
topological crystal X over Xq which corresponds to a tiling (T, L). 

Lemma 7.1. If we put Ci = dDi and give the counter-clockwise orientation 
on Ci, then uj{cb-i) = —{uj{ci) + • • • + uj{cb-2)), o,nd a;(ci), . . . , u){ch^2) form 
a Z-basis of H . 

To prove the last assertion, let c be a closed path in Xq whose homology 
class is in H. The (any) lifting c of c in X is also closed. As a 1-chain, we 
may write 

b-l 

c = y^^UidDi, 

i=l 

where denotes the winding number of c around a interior point of Di. 
Thus 

b-l 

c = u{c) = y^^niujjci), 

i=l 

which implies that H is generated by u}{ci), . . . ,a;(cb_2). 
Next suppose that 

b-2 

^^mjLi;(cj) = {nii £ Z). 
i=l 
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Expressing the left hand side as a 1-chain, and taking a look at the coeffi- 
cients of directed edges in Xq, we find that if uj{ci) and u}{cj) share an edge, 
then rui = rrij, and that if w(cj) and uj{cb-i) share an edge, then = 0, 
from which it follows that mi = • • • = = 0. Thus we conclude that 

u}{ci), . . . ,uj{cb-2) comprise a Z-basis of H. 

It is an interesting problem to list all homeomorphic classes of tilings 
(T, L) with Jt^l = f ■ To handle this problem (not yet having been solved 
completely) , it niay be useful to introduce the notion of height of vanishing 
groups as followa^l. 

Take an orientation of Xq and define the norm ||a||i of a 1-chain a = 
Oge by setting 

ll«l|l = lOel, 

where Eq is the set of directed edges for the orientation (it should be noted 
that ||a||i does not depend on the choice of an orientation). For a subset S = 
{qi, . . . , afe-2} of //i(Xo, 1i) which forms a Z-basis of a vanishing subgroup, 
we put 

h{S) = max(||ai||i, . . . , ||afe_2||i), 

and define the height of H by h{H) = va.\\ish{S), where S runs over all 
Z-bases of H. Consider two sets 

Ri = {S\ h{S) < h}, R2 = {H\ h{H) < h}. 

Certainly Ri is a finite set. The correspondence S ^ H (generated by S) 
yields a surjective map of Ri onto i?2. Thus we get: 

Theorem 7.3. There are only a finite number of vanishing subgroups H of 
the homology group //i(Xo,Z) such that 

(1) rankFi(Xo,Z)/i7 = 2, 

(2) h{H) < h. 

Suppose now that Xq is the base graph for a tiling (T, L), and let H be 
the vanishing group corresponding to the topological crystal X associated 
with {T,L). Then, using the notations above, we have 

11^^(^)111 <ki< Nt,l 

so that h{H) < Nt,l ^ 6(6i(Xo) — l) (this gives another proof of Theorem 
17. 2p . Thus in order to list homeomorphic classes of tiling (T, L) with fjn^L = 
/, we first enumerate finite graphs Xq with 61 (Xq) = and then for such 

Xq, we enumerate vanishing groups H C Hi(Xq,7j) such that h{H) < 6/ 
and check whether X = Xq° /H gives a tiling or not. 



10^ 



This notion is introduced for topological crystal of arbitrary dimension ([13] 
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